Battulga là con thứ hai trong gia đình trung lưu ở Mông Cổ. Battulga tốt nghiệp đại học năm 1982. Cha của ông là một huấn luyện viên của đô vật truyền thống của Mông Cổ nên do đó Battulga rất thích đấu vật. Battulga là một thành viên của đội đấu vật Mông Cổ trong năm 1979-1990. Năm 1989, Battulga giành chức vô địch đô vật thế giới tại Ulaanbaatar. Năm 2006, Battulga được bầu làm Chủ tịch Liên đoàn Judo Mông Cổ. Dưới sự lãnh đạo của Battulga tại Liên đoàn Judo, đô vật Mông Cổ đã có Nhà vô địch Olympic lần đầu tiên trong lịch sử. Năm 1990, ông thành lập công ty Genco. Genco đã giành được quyền tư nhân hoá các tài sản nhà nước như khách sạn Bayangol Hotel và nhà máy chế biến thịt Makh-Impex vào năm 1997 và 1999. Trong những năm 1990, Tập đoàn Genco đã bắt đầu hoạt động trong lĩnh vực taxi đầu tiên ở Mông Cổ gọi là City Taxi, cùng với hoạt động kinh doanh cửa hàng bán lẻ dưới tên Sapporo, kinh doanh xổ số, nhà hàng, quán bar và nhà máy Talkh Chikher LLC.